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MEASURING MEDIUM ACTIVITY PATTERNS IN WIRELESS NETWORKS AND 
DERIVING INFORMATION FROM THE ACTIVITY PATTERNS 

S The piesent invention relates to measuring medium activity in wireless networks and 

deriving information about the radio environmmt fiom the measure medium activity. 

In a wireless communication environment many systems share the medium and 
information about their use of the mediiun is necessary to facilitate radio resource 
management Since the medium is shared, it is possible for anyone to monitor transmissions, 
10 collect and analyze data about transmissions in order to characterize use of the medium. 

However, it is normally not possible to query olher users of the medium directly 
about their use of the medixun and therefore this data must be collected indirectly by sensing 
the tcafEic on the medium and collecting data from this traffic to derive the activities being 
performed and the patterns associated with these activities. 
IS As wireless local area network WLAN s^lications proliferate, tools are evolving for 

indirectly collecting such data, analyzing it and characterizing wireless network activities. 
These include such tools as wireless protocol analyzers that can observe each of the layers of 
the stack to reveal problems. 

Concomitant with tool development, wireless network standards are evolving to keep 
20 up with demand for wireless network services. The IEEE standard for WLANs is 802. 11 [1], 
It uses different physical layers, for exanq>le 802.11a [2], and 802.11b [3] each of which 
documents are included by reference as if fully set forth herein. The original IEEE 802.1 1 
standard for WLANs provided low data throughput and IEEE 802.11b was promulgated in 
1999 to support basic data rates up to 1 1 Mbit/s (Mbps). 
25 The majority of WLANs deployed today use 802.1 lb technology, which operates in 

the 2.4 GHz band and siq)ports a maximum theoretical data rate of 1 1 Mbps, with an average 
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tibroughput in the range of 4-6 Mbps. Minimizing interference is a challenge because of the 
many different radio systems qperating abready in the 2.4 GHz band. 

However, recognizing that video and intensive multimedia applications needed higher 
data rates, the IEEE adopted the 802,11a standard that operates in the 5 GHz band and 
S specifies methods to be used for data rates of up to 54Mbps but reaUstically achieves 
tfarougiqput in the range of 20-25 Mbps. Depending on the country, 802. 11a has four, eight, or 
more chamiels. 

802.1 le provides Quality of Service (QoS) support for WLAN applications for which 
a guaranteed quality is critical, e.g., delay sensitive applications such as Voice over Wireless 
10 IP (VoWIP). Classes of service provide managed levels of QoS for data, voice and video 
applications. 

802.1 Ig offers data rates in the range of 6-54 Mbps, three non-overlapping channels, 
backward con5>atibility with 802.11b with attendant slow down to 802.11b speeds, and a 
variety of modulation techniques. 

15 Many non-802.1 1 devices use the mediimi, e.g., Bluetooth devices, 2,4 GHz cordless 

phones and even microwave ovens are sources of interference and thus often create poor 
performance for 802.11 networks. 

The present invention is an apparatus and method in which sensing results of busy 
and idle periods in a wireless medium are used to derive patterns of use about other radio 

20 systems that operate on the scanned medium. In a preferred embodiment, a radio device 
senses a wireless medium (this process is here referred to as sensing) to support the collection 
of information about activities of other radio devices using the medium (here referred to as 
measuring). Other radio devices may or may not conq)ly with the same communication 
standard as the radio device and may or may not be part of the same network as the radio 

25 device. 
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In a preferred embodiment, the sensing radio device senses fhe wireless mediimi oyer 
some time (hereinafter referred to as sensing interval) and observes patterns of busy and/or 
idle periods, and/or pattems of protocol related points in time. The resulting patterns are 
hereinafter referred to as sensing results. 
5 The following information can be derived from the sensing results, subject to missed 

and foiled detection (therefore hereinafter referred to as discovery rather than detection). 

• Discovery of Non-802. 1 1 Devices 

• Discovery of 802.1 le Radio Systems by Measuring the Medium Idle 
Statistics 

10 • Discovery of 802.1 le Radio Systems by Measuring the Behavior at Targ^ 

Beacon Transmission Time(TBTT) and/or at Transmission Opportunity 
Limit (TXOPlimit). One crucial feature of the 802.1 le MAC is the 
Transmission Opportunity (JXOP). A TXOP is defined as an interval of 
time when a station has the right to initiate transmissions, defined by a 

IS starting time and a maximum duration. TXOPs are acquired via contention 

(EDCF-TXOP) or granted by the HC via polling (polled-TXOP). The 
duration of an EDCF IXOP is linmted by a QBSS-wide TXOPlimit 
distributed by the HC in beacon frames. 

• Discovery of Priorities in Contention-based Medium Access 

20 • Discovery of 802.11 mediiun access with highest priority, without random 

backoff 

• Discovery of 802.11b / 802.1 Ig Radio Systems 

• Discovery of Hidden Stations 

The present invention advances the state of the art for WLANs by providing an 
25 apparatus and method for deriving information about radio system types and behaviors 6om 
their activity pattems, without communicating with these radio systems. 
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HG. lA is a siooplified block diagram illustrating the architecture of a basic service 
set (BSS) wireless conuminication system whereto embodiments of the present invention are 
to be ^>plied; 

FIG. IB is a simplified block diagram illustrating the architecture of an ad hoc-type 
5 Independent Basic Service Set (IBSS) wireless communication system whereto embodiments 
of the present invmtion are to be ^lied; 

FIG. 2 illustrates a simplified block diagram of an Access Point (AP) and each 
Station (STA) within a particular Basic Service Set (BSS) or IBSS according to an 
embodiment of the present invention; 
JO PIG- 3 A illustrates Measurement Type definitions for a Measur^ent Request 

Element according to an embodiment of the present invention; 

FIG. 3B illustrates Measurement Request field format for a Mediimi Sensing Time 
Histogram Request according to an embodiment of the present invention; 

FIG. 3C illustrates Channel Number definitions for radio measurement requests; 
1 5 FIG. 3D illustrates Qiaxmel Band definitions for radio measurement requests; 

FIG. 3E illustrates Medium Sensing Measurement Subtype definitions for radio 
measurement requests; 

FIG. 4A illustrates a Measurement Type definition for a Medium Sensing Time 
Histogram Request element according to an embodiment of the present invention; 
20 FIG. 4B illustrates a Measurement Report field format for a Medium Sensing Time 

Histogram Report Element according to an embodiment of the present invention; 

FIG. 4C illustrates Medium Sensing Event definitions for radio measurement reports; 

and 

FIG 4D illustrates RPI Threshold Definitions for radio measurement reports of an RPI 
25 Time Histogram. 
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In the following descr5>tion, for purposes of e3q)lanation rather than limitation, 
specific details are set forth such as the particular architecture, interfaces, techniques, etc., in 
order to provide a fliorough understanding of the present invention. However, it will be 
apparent to those skilled in the art that the present invention may be practiced in other 
S embodiments that dq^art from these specific details. 

FIG. lA is a representative basic service set (BSS) wireless network whereto 
embodhnents of the present invention are to be appUed As shown in FIG. 1 A, an Access 
Pomt (AP) 100 is coupled to a plurality of mobile Stations (STAO 101, which, through 
wireless hnks 102 are communicatmg with each other and the AP. A key principle of flie 

10 present invention is to provide a mechanism to request and report histograms of a given 
precision so that medium activities of users can be derived therefirom by any of the AP 100 
and STAi 101. FIG. IB is a representative Independent Basic Service Set (BBSS) wireless 
network whereto embodiments of the present invention are to be applied. As shown in FIG, 
IB, a plurality of mobile stations (STAj) 101 communicate with each other tiirou^ wkeless 

15 links 102 wifliout any AP. It should be noted that each network shown in FIGs. 1 A-B is small 
for purposes of illustration. In practice most networks may include a much larger number of 
mobile STAj 101. 

Referring to KG. 2, the AP 100 and each STA, 101 within the WLAN of FIGs, lA 
and B may include a system with an architecture that is illustrated in flie block diagram of 

20 FIG. 2. Both the AP 100 and each STAj 101 may include a receiver 201, a demodulator 202, 
an activity acquisition and pattem derivation circuit 203, a memory 204, a control processor 
205, a timer 206, a modulator 207, and a transmitter 208. The exenq)lary system 200 of FIG. 
2 is for descriptive purposes only. Althougjh the description may refer to terms commonly 
used m describing particular mobile stations, the description and concepts equally apply to 

25 other processmg systems, including systems having architectures dissimilar to that shown in 
FIG. 2. 
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In a prefetred embodiment, the receiver 201 and the transmitter 208 are coiq>led to an 
antenna (not shown) to convert received histogram reports and transmit desired histogram 
requests and derived sensing results into corresponding digital data via the demodulator 202 
and the modulator 207, respectively. The activity pattern acquisition circuit operates imder 
S the control of flie processor 205 to the process received measurement report frames 
conq>rising measur^ents and corresponding time stancqps or to noake requested or periodic 
measurements (autonomously) in which measurements are conveyed along with 
corresponding time stan:^s in measurement report frames. FIG. IB shows possible requestor 
and measurer combinations for both IBSS and BSS IEEE 802.11 WLANs embodiments of 

10 the present invention. The timer 206 is used to set the tune stanq) in the measur^nent report 
frames that indicates the start time of the measurement being reported. 

In a preferred embodiment, as part of scanning the wireless mediiun, a radio device 
detects busy periods during which the accumulated received power level of radio signals 
exceeds a power flureshold, with at least one of pure power detection and preamble detection. 

15 Further, the radio device detects idle periods during which the accumulated received 

power level of radio signals is at least one of below a power threshold, and no preamble is 
detected. 

It d^ends on the applied power threshold vdieiher Ifae medium is sensed as busy or 
idle. In an alternative embodiment, the radio device may apply multiple fiiresholds and different 
20 patterns are collected simultaneously during the sensing interval (time period) or successively 
during consecutive sensing intervals (time periods). 

In addition, in an alternative embodiment, busy periods are defined as i>eriods during 
which other mdio devices allocate the medium but do not use the medium for transmission Qiexe 
referred to as **virtual busy periods"), hi this embodiment, even if the accumulated received 
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power level of radio sig^als is below a power threshold, the medium may be sensed as beiag 
busy. 

Sensing results are represented by histograms over time, and/or percentages per 
duration, and/or absolute numbers per duration and/or flie con^lete smsing pattern and/or parts 
S of the sensing pattem. A measuring STA listens to the channel and creates a histogram 
representing how long the channel is busy. At the completion of measurements, the listening 
STA. know the probabilities (here called percentages) of durations of busy/idle periods. For 
exanople a measuring STA senses for one minute (sensing interval=60s) and determines by 
sensing diat ttie channel is busy for a DURAnON<100ms in Xl% of the tune, for a 
10 100ms<DURATION^00ms in X2% of the time, and for a 200ms<DURAnON<300ms in 
X3% of the time. The STA either uses this information itself and does not report back or the 
STA then rq>orts back the three values (also termed densities, or probabilities, or percentages) 
Xl,X2,X3,Qrboth. 

Thus, in a preferred embodiment, the sensing results coii:q)rise or are derived from at 
IS least one or more busy and idle patterns obtained with at least one of a power threshold, 
preamble detection, and virtual busy penod pattern. 

The sensing results contain information about the chaimel activities of otiier mdio 
devices. The actual measurement, i.e. the collection of information about channel activities by 
interpretation of the pattem of busy and idle periods, is performed by at least one of tiie sensing 
20 radio devices ^diich, in a preferred embodiment, is configured as illustrated in FIG 2 and 
possibly by at least another similarly configured device to ^^iiich the sensing resiilts are 
communicated. It is possible that a measuring STA uses the smsing results directiy and does 
not communicate its sensing results. 

Different types of sensing results can result after sensing the medium: 
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1. At least one sensed medium idle pattern based on power detection, for at least one 
power flureshold; 

2. At least one sensed medium busy pattern based on power detection, for at least one 
power threshold; 

5 3 . One saised medium idle pattern based on preamble detection; 

4. One sensed medium busy pattern based on preamble detection 

5. One sensed medixmi idle pattern based on virtual busy periods; 

6. One sensed medium busy pattem based on virtual busy periods; 

7. One sensed medium pattem wifli at least one protocol related point in time, flie 
protocol related points selected from the group ccmsisting of the Target Beacon 
Transmission Tmie (TBTI) and contention-free intervals; and 

8. Any combination of the patterns described in 1 -7. 

In a prefOTed embodiment, the sensing results of busy and idle periods in a wireless 
medium are used to derive information about other radio systems that operate on the scanned 
15 mediunL The foUowing information can be derived from the patterns, subject to missed and 
feiled detection (therefore hereinafter refened to as discovery rather flian detection). 

Discovery of no n-802.11 Devices 

In a preferred embodiment, if at least one of medium busy and idle pattem(s) based on 
preamble detection indicate that 802.11 radio systems are not active, and if at least one of 
20 medium busy and idle pattem(s) based on power detection that are coUected at the same time 
indicate activity on the medium, for example, correlated or periodic access, it is concluded that 
radio systems operate on flie medium that are not 802. 1 1 -compliant 

If this is the case, it is concluded that the <5>eration on this naedium can res^^ 
service support, dqpending on the local service requirements and the sensing radio system does 
25 not select the respective channel for operation. 
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Discovery of 802.1 le Radio Systems bv Measuring the Medium Idle Statistics 

When 802.ll/802.lle radio systems operate with high offered trafEic, stations transmit 
often. Frequently, in such a scenario, medium idle durations are mainly determined by the 
contention-based medium access. Because 802.11 radio systems and 802.11e radio systems 

5 int^ret the contention-based medium access procedures differently, their corresponding 
medium idle patterns are different This difference serves as a means to distinguish between 
them in a preferred embodiment . By contrast to 802. He, 802.11 radio systems access the first 
slot of the contention window (after Distributed Coordination Interframe Space, DIFS) with low 
probability, and therefore mainly access later slots, especially in scenarios with high offered 

10 traf&c. 

If medium idle pattem(s) indicate a contention-based medium access procedure that is 
characteristic for 802.11, but not for 802.1 le, in a preferred embodiment it is concluded that 
radio systems operate on the medium that are 802.1 1-compliant, but not 8Q2.11e-conipliant. If 
this is the case, QoS support is difiOlcult to achieve when operating on tiiis medium, because it is 
IS not a Quality of Service BSS (QBSS) that is already operating on the medium. 

Discovery of 802.1 le Radio Systems bv Measuring the Behavior at Target Beacon 
Transmission Time (TBTD and/or at Transmission OpDortuiuty Limit (TXOPlimif) 

802.11 radio systems and 802.11e radio systems behave differentiy at a TBTT and at 
20 the end of a transmission opportunity: 802.11e radio systems do not transmit across the TBTT, 
whereas 802.11 radio systems do transmit across the TBTT. In addition, 802.11 radio systems 
do not use the IXOPlimit Therefore, 802.1 1 radio systems eventually initiate firame exchanges 
with durations larger than TXOPlimit 

In a preferred embodiment, if at least one of the sensed patterns indicate tiiat the 
25 medium is busy before a TBTT and across the TBTT and the sensed patterns indicate that frame 
exchanges have longer durations than TXOPlimit, it is concluded that radio systems operate on 
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the medium that are 802.11-compUant^ but not 802.1 le-compliant In this case, in a preferred 
embodiment, QoS support is cannot be guaranteed on this medium, because it is not a QBSS 
that is abeady opiating on &e meditun. 

Discovery of Priorities in Contention-based Medium Access 

5 Radio systems, that operate according to the contention-based mediimi access of 

802.11, support access priorities based on different medium access parameters for different 
priorities. These parameters are here refmed to as QoS parameter sets. The information about 
the zpphsd QoS parameter sets is helpful in estimating in advance the QoS tiiat can be 
siqpported when operating on ttie medium that is already being used by o&er 802.11 radio 
10 systems. 

Rather than receiving the detailed information about the QoS parameter sets applied by 
the 802.11 radio systems that are currently operating on the medium, the applied QoS parameter 
sets are dodved from the sensed patterns, in a prefmed embodiment This is e^ecially the case 
wh» radio systems operate with higjh offered tcafSc. hi such a scenario, in a prefixed 
15 embodiment, medium idle durations are determined by a contention-based medium access 
procedure. 

In a prefi»ed embodiment, it is concluded that QoS parameter sets form characteristic 
medium idle patterns and the hi^er tiie priority in medium access, fiie hi^er the probability for 
shorter idle durations, in general. 

20 Discovery of Hybrid Coordination Function Controlled Access fHCCA) Usage 

If medium idle pattem(s) indicate idle periods with a hi^ priority medium access 
duration (referred to as Point Coordination Ihterfiame Space (PIFS), in a preferred embodiment, 
it is concluded that radio systems operate on the medium that are 802.11e-conq)liant and fliat 
apply the contention-fiee medium access, e.g., polling as part of HCCA. If this is the case, in a 
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prefmed eoibodimeat, it is concluded not to apply contention-^fiee medium access of Ihe HCCA 
vjhsax operating on die medium, because there is already at least one other radio system applying 
this medium access. That is, in a preferred embodiment, whenever it is concluded that there is 
at least one other radio system appl3dng HCCA mediimi access, fixe syston and method of the 
5 present invention does not apply contention-free mediimi access of the HCF, Le., HCCA. 

Discovery of 802.11b / 802,11 g Radio Systems 

802.1 lb-coiiq)liant frames and 802.11g-conq>liant frames can have different 
transmission durations, because of different pieaihble and header durations. There are durations 
that are characteristic for 802.11g-compliant frames that are typically transmittied by 802.11g 
10 radio systems in times when 802.1 lb radio systems do not operate in parallel. 

If noedium busy pattem(s) indicate busy durations that are typical for 802.11g, in a 
preferred embodiment, it is concluded that all radio systems operating on the medium are 
802.11g-compliant. If this is the case, in a preferred embodiment, it is concluded that 802.1 Ig 
radio systems that operate on this medium achieve higher throughput, con^ared to scenarios 
IS iK^iere&emediumis sharedamong802.11band802.11gradiosystems. 

Discovery of a Hidden Station 

Data frames and Acknowledgement ^ACK) frames are transmitted consecutively, in 
nearly all cases when 802.11 radio systems operate. It can be determined if a frame is a data 
frame or an ACK frame by decoding the frame, or based on the frame duration (indicated by tiie 
20 medium busy duration while sensing die medium, and/or the duration of the preceding idle 
duration). 

If data frames are discovered, but often without the following expected ACK, and if at 
the same time the virtual carrier sensing (the Network Allocation Vector (NAV)) indicates ftat 
the transmitting radio station e^qpected an ACK frame, in a preferred embodiment, it is 
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concluded that at least one station is hidden with respect to the sensing station. The additional 
NAV indicator provides the hidden station discovery with higher accuracy, as it enables it to 
work even if die Block-ACK policy is spphe± Ihe Block-ACK policy is a concept in 802.116 
that allows Ihe transmission of data frames without individual ACK frames, i.e., with a block 
5 ACK. 

Further, in a piefeired embodiment, if the sensing station receives frames in a way such 
lhat the Extended IPS (EIFS) has to be used by that station, it is concluded that one or more 
stations are hidden with respect to the sensing station. EIFS has to be used by a station if a 
preamble and the header of a frame were successfully detected but an error occurred at the end 
10 of die frame reception, hi a preferred enibodiment, it is concluded ttiat another radio station 
initiated a transmission during the ongoing rec^tion, which can only occur if two stations are 
hidden with respect to each other. 

Further, in a preferred embodiment, if the received power changes during an ongoing 
transmission, it is concluded that at least one station is hidden widi respect to die sensing 
IS station. 

Medium Sensing Measurement Request 320 and Report 420 

In a preferred embodiment, a Medium Sensing Measurement Request 320 (FIGs. 3 A- 
D) and Medium Sensing Measurement Report 420 (FIGs. 4A-D) are used for collecting 
information about medium access patterns using at least one indicator selected from the 
20 group consisting of Received Power Indicator (RPI), Clear Channel Assessment (CCA), 
and Network Allocation Vector (NAV) coverage. 

In a preferred embodiment, the patterns are reported as time histograms, i. e., sets 
of values that represent the probability of occurrence ("densities") of at least one of some 
busy and idle durations. Instead of providing histograms over different power levels, in a 
25 preferred embodiment, time histograms provide information about busy and idle durations 
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with a precision as defined in ihe Medium Sensing Measurement Request. For example, ,if 
a medium sensing time histogram with a slot precision is collected, information about the 
medium activities of other 802.11 STAs can be derived from the collected information. 
The time histograms provide details about activities of other radio systems on a channel. 
5 This measurement allows improved radio resource management in an 802,1 1 W LAN. 

One advantage of a Medium Sensing Time Histogram is that information about 
ongoing activities of other radio devices can be collected without receiving probe 
responses or beacons from other APs during a measurement period. This is helpful when 
the measuring STA can only receive frames from non-AP STAs, for exan^le, in the case 
10 of partially overlapping (Q)BSSs. In a preferred embodiment, once tiie sensing result 
information is collected, radio resource management is facilitated by addressing flie 
following questions: 

1, Are there other non-802.1 1 devices, for example, microwave, operating on the 
channel and what is their medium access pattern (answer most likely to be 
• 15 provided through RPI and CCA time histogram)? 

2- Are there legacy 802.11 devices operating on the channel, which would 
inopede the siq>port of QoS (answer may be provided through CCA idle time 
histogram)? 

3. What is the current status in the channel in terms of applied Enhanced 
20 Distributed Coordination Function (EDCF) parameters and offered traffic for 

each priority (answer may be provided through CCA idle time histogram)? 

4. Is enough capacity left in the channel for sharing it wifli the 802.11 devices 
that are already operating on the channel (answer most likely to be provided 
through RPI and CCA idle time histogram)? 
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5. Is it feasible to operate with the contention-free channel access of the HCF on 
this channel, or is there already another device operating with contention-free 
channel access (answer provided through CCA idle time histogram)? 

6. What is the maximum duration of busy periods, i.e., what is the minimum 
5 TXOPlimit applicable on this channel (answer provided through CCA busy 

time histogram)? 

Measurement Request element 

FIG. 3 A illustrates the defined measurement types for a measurement request 
element 

10 Medium Sensing Time Histogram Request 320 

The format of the Measurement Request frame corresponding to a Medium Sensing 
Time Histogram Request 320 is shown in FIG* 3B. 

• The Channel Number 301 indicates the chaimel nuniber for which flie 
measurement request applies (as defined, e.g., in EBEB 802.11 17.3.8.3.2); 

15 • The Channel Band 3 02 indicates flie frequency band, see FIG. 3D, in which the 

Channel Niunber applies; 

• The Measurement Duration 303 IS set equal to the duration of the requested 
measurement, eT^ressed in Timer Units (TUs); 

• The Medium Sensing Measuremmt Subtype 304 indicates the subtype of 
20 Medium Sensing Measurement to make. The available subtypes of Medium 

Sensing Measurement are defined in FIG. 3E; 

• The Received Power Indicator (KPT) 305 is defined as a quantized measure of flie 
received power level as seen at fhe antenna connector; 

• The Bin Of&et 306 indicates the position of the first bin^ expressed in 
25 microseconds; 
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• The Bin IntCTval 307 indicates the time interval during which Medium Sensing 
Events are counted to be in fliis bin, expressed in slot times. Medium Sensing 
Events are defined in FIG. 4C. 

• The Number of Bins 308 indicates the total number of time intervals fliat are 
S covered by the time histogram. 

Medium Sensing Time Histogram Report 420 

The format of the Measurement Report field of a Medium Sensing Time Histogram 
Report 420 is shown in FIG. 4A. 

• The Chaimel Number 401 indicates the channel number to which the Medium 
10 Sensing Time Histogram Report applies. 

• The Channel Band 402 indicates the measured frequency band, taken from Table 
2, in which the Channel Number applies. 

• The Measurement Duration 403 is set equal to the duration over which the 
Medium Sensing Time Histogram Report was measured, expressed in TUs. 

15 • The Medium Sensing Measurement Subtype 404 indicates the subtype of 

Medium Sensing Time Histogram Report, as defined in FIG. 3E. 

• The RPI Threshold 405 identifies a received power level threshold according to 
FIG. 4D, as seen at the antenna connector. The RPI Threshold is used to 
determine if a Medium Sensing Event occiirs, while collecting information for the 

20 RPI Time Histogram, 

• The Bin Interval 407 indicates the time interval during which Medium Sensing 
Events are counted to be in fliis bin, eT^ressed in slot times. Medium Sensing 
Events are defined in FIG. 4C. 
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• Number of Bins 408: in one of N bins the Medium Sensing Time Histogram 
Report contains the densities in each of theN time int^als as measured in the 
specified channel over the measuremmt duration. 

• The Total Number of Medium Sensing Events 409 indicates how many events 
5 have been counted during the measurement The Medium Sensing Events are 

defined in FIG. 4C 

• BiUi - to conq)ute1faeBinj density, 0^i<N, the STAmonitors&econtiguous 
duration of Ifae monitored state and increments a counter, Bj. If a Medium 
Sensing Event occurs during the measurement at time t with 

10 io+(i*Ai)<t:Sio4<(i+l)*Ai)foranyi<N-l, 
io+(N*Ai):Stfori=N-l, 
then the number of events per Bi is increased by one and a probability distribution 
is developed and a histogram is generated and stored in Bini that represents the 
probability distribution of Medium Sensing Bv»ts in time. 
IS In a preferred embodiment a STA receiving one or more Medium Seising Time 

Histogram Requests responds with a Medium Sensing Time Histogram Report contaim'ng the 
histogram(s) according to the requested Medium Sensing Measurement Subtype(s). To 
provide information tiiat allows assessment of the confidence level of the reported data, fbe 
total nunoiber of counted Mediimi Sensing Events is also provided. 
20 As main benefit of the Medium Sensing Time Histogram, information about ongoing 

activities of other radio devices is collected without receiving probe responses or beacons 
fix>m o&er APs during the measurement period. Ihis is helpfiil when the measuring STA can 
only receive jB:ames from non-AP STAs, for exanq)le, in the case of partially overlapping 
(Q)BSSs. 

25 1. First, by analyzing Medium Sensing Time Histograms, in a preferred 

embodiment it is determined if oth^ non-802.1 1 radio devices operate on the scanned channel 
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and how tfaeir medium access is distributed over time. Hiis information is used^ for example, 
to detect microwave devices. 

2. Second, by analyzing a Medium Seising Time Histogram, in a preferred 
embodiment it is determined if there are 802.11 STAs operating on the channel that do not 

5 support QoS as defined by 802.1 le. For example, a comparison of the NAV pattern with the 
TXOPlimit also indicates whether Hicre are legacy 802.1 1 STAs operating on die channel. 

3. Third, by analyzing a Medium S^sing Time Histogram, in a preferred 
ernbodiment it is determined if contention firee access is used on the channel. A CCA idle 
histogram is used, for example, to provide this information. 

10 4. Last, by analyzing a reported Medium Sensing Time Histogram, m a 

preferred enibodiment it is determined what level of QoS support is feasible when operating 
on the scanned chaimel. For example, it is possible to collect the information aibout used 
EDCF parameters on the scanned channel, and flie ofTered traffic on the scanned channels. A 
CCA idle histogram is used to provide information about traffic load for different priorities 

IS with difB^ent Arbitration Int^ Frame Spaces (AIFS) parameteis. It is determined if there is 
enou^ capacity left in the scanned channel for sharing the radio resources, tmder QoS 
constraints. By analyzing a reported Medium Sensiag Time Histogram, it can be finder 
determined what the maximum duration of busy times is and what flie minimum TXOPlimit 
is applicable when operating on the scanned channel. 

20 While the preferred embodiments of the present invention have been illustrated and 

described, it will be understood by those skilled in the art that various changes and 
modifications may be naade, and equivalents may be substituted for elements thereof without 
departing firom the tme scope of the present invention. In addition, many modifications may 
be made to adapt to a particular situation and the teaching of the present invention without 

25 departing firom its central scope. Therefore it is intended that the present invention not be 
limited to the particular embodiment disclosed as the best mode contemplated for carrying out 
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the piesCTt invention, but Ihat the present invention include all embodiments falling within 
the scope of the appended claims. 
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